package 常用的集合类;

import java.util.LinkedList;
/**
 * List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。
 * 除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。
 * 这些操作允许将链接列表用作堆栈、队列或双端队列。
 * @author 宋利军
 *
 */
public class LinkedListDemo {
	 public static void main(String[] args) {
		LinkedList<Object> list=new LinkedList<Object>();
		System.out.println(list);//[]
		list.add("A");
		list.add("B");
		list.add("C");
		 System.out.println(list.addAll(list));
		
//		System.out.println(list);
		//取出打印该集合中的元素
		System.out.println(list.toString());//[A, B, C]
		//向该集合中指定位置插入元素
		list.add(3,"Student");
		
		//向还集合的第一个位置插入元素
	    list.addFirst("First");
	    System.out.println(list);//[First, A, B, C, Student]
	    //取出集合的第一个元素
	    System.out.println(list.getFirst());//First
	    
	    //表示移除数值的第几个位置的元素index[A,B,C]
	    list.remove(1);//[First, B, C, Student]
	    System.out.println(list.toString());
	    
	    //表示移除第一个元素
	    list.removeFirst();
	    System.out.println(list.toString());//[A, B, C, Student]
	    
	    //返回最后一个元素
	    System.out.println(list.removeLast());
	    System.out.println(list.removeFirstOccurrence(1));
	    
		
	 }
}
